The Mask of Odd Points n-Ary Interpolating Subdivision Scheme
نویسندگان
چکیده
We present an explicit formula for the mask of odd points n-ary, for any odd n 3, interpolating subdivision schemes. This formula provides the mask of lower and higher arity schemes. The 3-point and 5-point a-ary schemes introduced by Lian, 2008, and 2m 1 -point a-ary schemes introduced by, Lian, 2009, are special cases of our explicit formula. Moreover, other well-known existing odd point n-ary schemes including the schemes introduced by Zheng et al., 2009, can easily be generated by our formula. In addition, error bounds between subdivision curves and control polygons of schemes are computed. It has been noticed that error bounds decrease when the complexity of the scheme decreases and vice versa. Also, as we increase arity of the schemes the error bounds decrease. Furthermore, we present brief comparison of total absolute curvature of subdivision schemes having different arity with different complexity. Convexity preservation property of scheme is also presented.
منابع مشابه
A New Approach to Approximating Subdivision Surface Scheme Using Lagrange Interpolating Polynomial
1, Department of Mathematics, University of Sargodha, Sargodha, Pakistan Department of Mathematics, COMSATS Institute of Information Technology, Sahiwal, Pakistan [email protected]; [email protected]; [email protected] ABSTRACT. This paper presents the general formula for surface subdivision scheme to subdivide quad meshes by using Lagrange interpolating polynomial. We can see t...
متن کاملA Family of 4-Point n-Ary Interpolating Scheme Reproducing Conics
The n-ary subdivision schemes contrast favorably with their binary analogues because they are capable to produce limit functions with the same (or higher) smoothness but smaller support. We present an algorithm to generate the 4-point n-ary non-stationary scheme for trigonometric, hyperbolic and polynomial case with the parameter for describing curves. The performance, analysis and comparison o...
متن کاملSubdivision Depth Computation for Tensor Product n-Ary Volumetric Models
and Applied Analysis 3 P 1 2i P 1 2i 1 P 1 2i 2 P i 1 P 1 2i 3 P 1 2i 4 P k i 2 P k i a P 1 3i P 1 3i 1 P 1 3i 2 P i 1 P 1 3i 3 P 1 3i 4 P 1 3i 5 P 1 3i 6 P k i 2 P k i b P 1 4i P 1 4i 1 P 1 4i 2 P k i 1 P 1 4i 3 P 1 4i 4 P 1 4i 5 P 1 4i 6 P 1 4i 7 P 1 4i 8 P k i 2 P k i c Figure 1: Solid lines show coarse polygons whereas doted lines are refined polygons. a – c represent binary, ternary, and q...
متن کاملA unified framework for interpolating and approximating univariate subdivision
In this paper we show that the refinement rules of interpolating and approximating univariate subdivision schemes with odd-width masks of finite support can be derived ones from the others by simple operations on the mask coefficients. These operations are formalized as multiplication/division of the associated generating functions by a proper link polynomial. We then apply the proposed result ...
متن کاملFurther results on odd mean labeling of some subdivision graphs
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is evenf*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd is a bijection. A graph that admits an odd mean labelin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Mathematics
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012